HJ91 走方格的方案数

本节目标：理解“HJ91 走方格的方案数”的核心思路，并能把它用于实际开发或面试表达。

说明：原 OneNote 中有图片引用，但图片未包含在导出目录中；本页保留了可用的文字与代码内容。 描述 请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 注：沿棋盘格之间的边缘线行走 数据范围： 1≤n,m≤8 输入描述： 输入两个正整数n和m，用空格隔开。(1≤n,m≤8) 输出描述： 输出一行结果 示例1 输入： 2 2 ==复制== 输出： 6